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TITLE : METHOD AND APPARATUS FOR REDUCING ECHO IN A 
COMMUNICATION SYSTEM 

Field of the Invention 

5 

The present invention relates generally to communication systems and, more particularly, 
to a method and apparatus for use in reducing echo in a communication system. 

10 Background 

Various adaptive filter structures have been developed for use in time updated adaptive 
systems to solve acoustical echo cancellation, line echo cancellation, channel equalization 

15 and other problems; examples of such structures include for example, transversal, 
multistage lattice, systolic array, and recursive implementations. Among these, 
transversal finite-impulse-response (FIR) filters are often used, due to stability 
considerations, and to their versatility and ease of implementation. Many algorithms have 
also been developed to adapt these filters, including the least-mean-square (LMS), 

20 recursive least-squares, sequential regression, and least-squares lattice algorithms. 

A deficiency with the FIR filters commonly being used for echo-cancellation is that they 
do not easily remove echo in the presence of double-talk. Double-talk occurs when two 
entities in a communication exchange talk at the same time. In the absence of double talk, 
25 the entire signal can be removed and replaced by comfort noise and/or background noise. 
However in the presence of double talk, it is desirable to remove the echo component 
without substantially affecting the non-echo signal. 

Consequently, there is a need in the industry for providing a method and apparatus for 
30 use in reducing echo in a communication system that alleviate at least in part the 
deficiencies of the prior art. 
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Summary of the Invention 

In accordance with a broad aspect, the invention provides a method suitable for use in 
5 reducing echo in a communication system. A first signal including a voice component 
associated to a speaker is received. A second signal including an echo component 
correlated to the first signal is also received. The method includes processing the first 
signal to derive a harmonic feature of the voice component. The method also includes 
processing the second signal at least in part on the basis of the harmonic feature of the 
10 voice component to remove at least in part the echo component such as to derive an echo 
reduced signal. The echo reduced signal is then released. 

In a specific implementation, the harmonic feature of the voice component is an estimate 
of the pitch associated to the voice component. Alternatively, the harmonic feature of the 
15 voice component is a multiple of an estimate of the pitch associated to the voice 
component. 

In another specific example of implementation, the method includes applying a filtering 
operation to the second signal at least in part on the basis of the estimate of the pitch 
20 associated to the voice component to derive the echo reduced signal. 

In accordance with a non-limiting example of implementation, the first signal includes a 
first voice component and the second signal includes a second voice component, where 
the second voice component is associated to a second speaker. The method includes 

25 processing the first signal and the second signal to detect an occurrence of double talk. In 
response to detection of an occurrence of double talk, a set of filter coefficients is 
generated at least in part on the basis of the estimate of the pitch associated to the first 
voice component. A filtering operation is applied to the second signal on the basis of the 
set of filter coefficients to derive the echo reduced signal. The filtering operation may be 

30 a finite-impulse response (FIR) filtering operation, an infinite impulse response filtering 
operation (IIR) or any other suitable filtering operation. The finite-impulse response 
(FIR) filtering operation may be symmetric or asymmetric. 



86147-14 



3 

In a specific implementation, the filtering operation is adapted to filter a set of 
frequencies from the second signal to derive the echo reduced signal, the set of 
frequencies including frequencies which are integer multiples of the estimate of the pitch 
5 associated to the first voice component. 

In accordance with another broad aspect, the invention provides an apparatus suitable for 
use in reducing echo in a communication system implementing the above-described 
method. 

10 

In accordance with yet another broad aspect, the invention provides a computer readable 
medium including a program element suitable for execution by a computing apparatus for 
use in reducing echo in a communication system in accordance with the above described 
method. 

15 

In accordance with another aspect, the invention provides a filter adaptation apparatus 
suitable for generating a set of filter coefficients. The filter adaptation apparatus includes 
an input for receiving a harmonic feature of a voice component in a signal. The filter 
adaptation apparatus also includes a processing unit operative for generating a set of filter 
20 coefficients at least in part on the basis of the harmonic feature of the voice component. 
The adaptation apparatus also includes an output for releasing the set of filter coefficients 
for use by a filter unit. 

In a specific implementation, the harmonic feature of the voice component is an estimate 
25 of the pitch associated to the voice component. 

In accordance with a specific example of implementation, the processing unit generates a 
first set of filter coefficients at least in part on the basis of the estimate of a pitch 
associated to the voice component, the first set of filter coefficients providing a 
30 symmetric impulse response filter. The processing unit processes the first set of filter 
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coefficients to generate a second set of filter coefficients, the second set of filter 
coefficients providing an asymmetric impulse response filter. 

In accordance with another broad aspect, the invention provides an apparatus suitable for 
5 use in reducing echo in a communication system. The apparatus comprises means for 
receiving a first signal including a voice component associated to a speaker. The 
apparatus also includes means for receiving a second signal including an echo 
component, the echo component being correlated to the first signal. The apparatus also 
comprises means for processing the first signal to derive a harmonic feature of the voice 
10 component and means for processing the second signal at least in part on the basis of the 
harmonic feature of the voice component to remove at least in part the echo component 
such as to derive an echo reduced signal. The apparatus also includes means for releasing 
the echo reduced signal. 

15 In accordance with another broad aspect, the invention provides a filter adaptation 
apparatus suitable for generating a set of filter coefficients including an input, a 
processing unit and an output. The input is for receiving a harmonic feature of time 
varying signal. The processing unit generates a set of filter coefficients at least in part on 
the basis of the harmonic feature, the set of filter coefficients defining a finite-impulse 

20 response filter. The set of filter coefficients for use by a filter unit is released at the 
output. 

In a specific implementation, the time varying signal is a voice signal and the harmonic 
feature is indicative of an estimate of the pitch associated with the voice signal. 

25 

In accordance with a specific implementation, the processing unit is operative for 
generating a first set of filter coefficients at least in part on the basis of the estimate of the 
harmonic feature, the first set of filter coefficients providing a symmetric impulse 
response filter. The processing unit also processes the first set of filter coefficients to 
30 generate a second set of filter coefficients, the second set of filter coefficients providing 
an asymmetric impulse response filter. 
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In a non-limiting implementation, the second set of filter coefficients is derived by 
performing a circular shift of the first set of filter coefficients. In a non-limiting example, 
where the first set of filter coefficients includes N coefficients, the second set of filter 
coefficients is derived by performing a circular shift of the first set of filter coefficients 
5 by N/2 or less. 

In a specific implementation, the finite-impulse response filter is characterized by a 
length N and by a delay that is less than N/2 for certain frequency bands. In a non- 
limiting implementation, the finite-impulse response filter is characterized by a no delay 
10 for certain frequencies bands. 

Other aspects and features of the present invention will become apparent to those 
ordinarily skilled in the art upon review of the following description of specific 
embodiments of the invention in conjunction with the accompanying figures. 

15 

Brief Description of the Drawings 

A detailed description of the embodiments of the present invention is provided herein 
below, by way of example only, with reference to the accompanying drawings, in which: 

20 

Fig. 1 is a high-level block diagram of an apparatus suitable for use in reducing echo in a 
communication system in accordance with an embodiment of the present invention; 

Fig. 2 is a diagram depicting the impulse response of a 32-point symmetric filter 
25 constructed using an IFT in accordance with a non-limiting implementation of the present 
invention; 

Fig. 3 is a diagram depicting the frequency response of the filter having the impulse 
response shown in figure 2; 

30 

Fig. 4 is a diagram depicting the frequency response for the filter having the impulse 
response shown in figure 2 with a Hanning window applied; 
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Fig. 5a is a diagram depicting the impulse response of a 64 tap filter adapted for 
removing frequency bands multiple (harmonics) of the pitch frequency (250Hz) while 
letting the non-harmonic frequencies through relatively untouched in accordance with a 
5 specific example of implementation of the invention; 

Fig. 5b is a diagram depicting the frequency response the filter shown in figure 5a in 
accordance with a specific example of implementation of the invention; 

10 Fig. 5c is a diagram depicting the impulse response of a filter adapted for removing every 
Kth frequency bands in accordance with a specific example of implementation of the 
invention; 

15 Figure 6a depicts the impulse response of a 32-tap filter constructed using the FIR filter 
having the frequency response shown in figure 3 and performing a circular shift of the 
taps to the left from the center by M=N/2=16 in accordance with a specific example of 
implementation of the invention; 

20 Figures 6b, 6c and 6d depict the impulse response of a 32-tap filter constructed using the 
FIR filter having the frequency response shown in figure 3 and performing circular shifts 
of the taps to the left from the center by M=4, 8 and 12 respectively in accordance 
specific examples of implementation of the invention; 

25 

Fig. 7 is a diagram depicting the frequency response for the filter having the impulse 
response shown in figure 6; 

Fig. 8 is a high-level block diagram of an apparatus suitable for use in reducing echo in a 
30 communication system in accordance with an alternative example of implementation of 
the present invention; 
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Fig. 9 is a block diagram of an apparatus suitable for use in reducing echo in a 
communication system in accordance with a specific example of implementation of the 
invention. 

5 In the drawings, the embodiments of the invention are illustrated by way of examples. It 
is to be expressly understood that the description and drawings are only for the purpose 
of illustration and are an aid for understanding. They are not intended to be a definition of 
the limits of the invention. 

10 Detailed Description 

The present specification is directed to a specific example of the invention where a source 
of an echo or error signal is a voice signal. It will be appreciated by the person skilled in 
15 the art, in light of the present specification, that the principles described herein below are 
applicable to echo or noise caused by any time varying signal having a harmonic 
component where the time varying signal may be something other than voice. 

Figure 1 shows a communication system 170 in including an apparatus 100 for reducing 
20 echo in accordance with an embodiment of the present invention. A non-limiting use of 
the apparatus 100 is in the context of acoustical echo cancellation, for example, in a 
hands-free telephony system that includes a loudspeaker and a microphone. Apparatus 
100 is used to remove unwanted components of a return signal Z 102 from a forward 
signal Y 106. Typically, the return signal Z 102 passes through a system 150 and 
25 emerges in the form of a noise signal E 114 which corrupts the forward signal Y 106, 
resulting in a corrupted forward signal X 104. In a digital system, this corruption process 
may be modelled as a sample-by-sample addition performed by a conceptual adder 140. 
Thus, each sample of the corrupted forward signal X 104 is the sum of a component due 
to the (clean) forward signal Y 106 and another component due to the noise signal E 1 14 
30 where the noise signal E 1 14 is correlated to the return signal Z 102. 
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In this case, the forward signal Y 106 is a locally produced speech signal which is 
injected into the microphone (represented by conceptual adder 140), the return signal Z 
102 is a remotely produced speech signal which is output by the loudspeaker, the system 
150 is a room or car interior and the noise signal E 1 14 is a reverberated version of the 
5 return signal Z 102 which enters the same microphone used to pick up the forward signal 
Y 106. The corrupted forward signal X 104 is the sum of the signals input to the 
microphone, including the clean forward signal Y 106 as well as the reverberation 
represented by the noise signal E 1 14. 

10 To cancel part of the corruptive effect of the noise signal E 1 14 on the forward signal Y 
106, the apparatus 100 taps the return signal Z 102 (which feeds the system 150) in order 
to extract therefrom information associated to return signal Z 102. Such information 
includes information associated to the pitch of the speech signal in return signal Z 102. 
This information is then used to process forward signal X 104 to remove at least in part 

15 echo component E 1 14. 

It is generally accepted that voice signals usually consist of harmonics (multiples) of a 
fundamental frequency called the pitch frequency. What this means is that, if a speaker's 
pitch frequency is at 210 Hz, the strongest components of his voice will be found at 210, 

20 420, 630, etc Hz. A speaker's pitch frequency depends upon the length of that speaker's 
vocal tract. Consequently, there is a high likelihood that the pitch frequencies of 2 
speakers will differ and the strongest components of the voice of the 2 speakers will 
occur in different frequency bands. By removing the frequency bands corresponding to 
multiples of the pitch frequency of the speech component of signal Z 102 from signal X 

25 104 without significantly removing the other frequency components, the strongest 
components of signal E 1 14 can be removed from signal X 104. When the pitch of the 
speech component of signal Z 102 and the pitch of the speech component of signal Y 106 
differ, the strongest frequency components of the speech component of signal Y 106 
should occur at different frequencies than the strongest components of the speech 

30 component of signal Z 102. Consequently, the strongest components of signal E 1 14 can 
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be removed from signal X 104 without removing the strongest frequency components of 
the speech component of signal Y 106 in order to derive signal Y* 108. 

The manner in which the forward signal X 104 is processed to derive signal Y* 108 will 
5 now be described in greater detail. For the purpose of simplicity, with reference to figure 
1, it is assumed that the signal Z 102 and Y 106 were generated by 2 speakers having 
different pitch frequencies. It is also assumed that the system 150 does not significantly 
distort the frequencies of the signal Z 102 and that therefore signal E 114 also has its 
strongest components at the same (multiples) of the pitch frequency of signal Z 102. 

10 

In the embodiment depicted in figure 1, the apparatus 100 for reducing echo includes a 
first input 122, a second input 126, a processing unit 130 and an output 124. The first 
input 122 is for receiving the first (return) signal Z 102 including a voice component, the 
voice component being associated to a speaker. The second input 126 is for receiving a 

15 second (forward) signal X 104 including an echo component E 1 14, the echo component 
E 1 14 being correlated to the first signal Z 102. The processing unit 130 processes the 
first (return) signal Z 102 to derive an estimate of a pitch associated to the voice 
component. The processing unit 130 processes the second signal second (forward) signal 
X 104 at least in part on the basis of the estimate of the pitch associated to the voice 

20 component to remove at least in part the echo component echo component E 1 14 such as 
to derive the echo reduced signal Y* 108. More specifically, processing unit 130 is 
adapted for applying a filtering operation to second signal X 104 at least in part on the 
basis of the estimate of the pitch associated to the voice component in signal Z 102 to 
derive the echo reduced signal Y* 108. The echo reduced signal Y* 108 is then released 

25 at output 124. It will be appreciated that apparatus 100 may be one module of an echo 
canceling system including other echo reduction modules for reducing echo in a 
communication system 170. 

In a non-limiting implementation, the processing unit 130 comprises a filter adaptation 
30 module 1 18 and a filter 120. The filter adaptation module 1 18 receives signal Z 102 and 
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generates a set of filter coefficients on the basis of the fundamental (pitch) frequency 
associated with the voice component in signal Z 102. 

The filter 120 receives the set of filter coefficients from the filter adaptation module 118 
and applies a filtering operation to the second signal X 104 to derive the echo reduced 
signal Y* 108. In a specific implementation, the filter 120 includes a plurality of taps at 
which delayed versions of the forward signal X 104 are multiplied by respective filter 
coefficients, whose values are denoted hj, 0 <j < N-l, where N is the number of taps in 
the filter. The N products are added together to produce the filter output at time T. 
Simply stated, therefore, the filtered signal Y* 1 08 at a given instant in time is a weighted 
sum of the samples of the forward signal X 104 at various past instances. 

The filter coefficients hj are computed by filter adaptation unit 118 configured to receive 
the return signal Z 102. The manner in which the filter adaptation unit 118 processes 
these signals to compute the filter coefficients hj is described in greater detail below. 
Mathematically, the filtered signal Y* 108 at the output of the filter 120 can be described 
by the following relationship: 

Equation 1 

AM 

where 

/ is the current sample time; 

y *, is the value of the filtered signal X 104 at time /; 

hj is the value of the 7 th filter coefficient; 

Xk is a sample of the forward signal X 104 at time k\ and 

TV is the length (i.e., the number of taps) of the filter 120. 
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For convenience, equation 1 may be represented in matrix form as follows: 



Equation 2 



where the underscore indicates a vector or matrix, where the superscript " denotes the 
transpose (not to be confused with the sample time used as a subscript and where: 



Equation 3 









x, 




K 






h = 




and x, = 






A 




A 




.Vi. 




X t-(N-\) _ 



The output of the filter 120, namely the filtered signal Y* 108, is an estimate of the clean 
forward signal Y 106. 

15 The manner in which the filter adaptation unit 118 computes the set of filter coefficients 
and the manner in which they may be used will now be described in greater detail. 

In a specific implementation, the filter adaptation module 118 receives signal Z 102 and 
identifies the fundamental frequency associated with the voice component in signal Z 102 
20 and releases an output signal indicative of a set of filter coefficients H. Any suitable 
method for identifying the fundamental frequency associated with the voice component 
in signal Z 102 may be used without detracting from the spirit of the invention. Such 
methods are well known in the art of speech processing an as such will not be described 
further here. 

25 

The filter adaptation module 118 then generates a set of filter coefficients at least in part 
on the basis of the estimate of the pitch associated to the first voice component. The set 
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of filter coefficients is selected such as to filter or reduce frequency components which 
are multiples the pitch frequency without substantially filtering the other frequencies in 
the spectrum. The set filter coefficients may implement a symmetric filter, an 
asymmetric filter, an FIR filter or an IIR filter without detracting from the spirit of the 
5 invention. The selection of the set filter coefficients to remove certain specific 
frequencies while limiting the impact on intermediate frequencies may be effected 
according to any suitable method. A few specific examples of filters than can be used in 
embodiments of the present invention are described herein below. It will be appreciated 
by the person skilled in the art in light of the present description that other filter designs 
10 may be used to filter the multiples the pitch frequency without substantially filtering the 
other frequencies in the spectrum without detracting from the spirit of the invention. 

Examples of Specific Implementations 

15 In a specific implementation, the filter adaptation module 1 18 is operative for generating 
a set of filter coefficients implementing an FIR filter which removes or reduces the 
signals in frequency bands which are multiples the pitch frequency without substantially 
filtering the other frequencies in the spectrum. 

20 A simple way to create a FIR filter is to create a symmetrical, linear-phase filter. One 
simple technique to derive an FIR filter is to use an inverse Fourier transform (IFT). The 
computation of an IFT is well-known in the art of digital signal processing and as such 
will not be described further here. Advantages of FIR filters is that they are easy to 
create, cause no phase distortion, and yield smooth frequency responses in the 

25 frequencies in between the frequency bands defined by the IFT. A disadvantage of FIR 
filters of the type described above is that they cause a group delay in the signal of N/2, 
where N is the length of the filter. 

In a first step to derive an FIR filter, the desired frequency response of the filter is 
30 determined in the frequency domain at each of the frequencies defined by the IFT. For 
an N tap filter, N frequencies are defined by the IFT and therefor the desired frequency 
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response at each of the N frequencies is determined. Each frequency is given a phase of 
0. Following this, an inverse Fourier transform computation is performed, which will 
yield a symmetric filter around the 0 tap of the IFT's output. The taps of the filter are 
then centered so that the 0 tap, which is always the highest one, is centered at N/2. 

5 

Figure 2 depicts the impulse response of a 32-point symmetric filter constructed using an 
IFT. The IFT used to create this filter has bands that are 250 Hz apart, and the filter 
should filter out the 1500 Hz, 1750 Hz and 2000 Hz bands. As can be observed, the main 
tap of this filter occurs at the midpoint of the impulse response (N/2= 32/2= 16). Figure 3 
10 depicts the frequency response of the filter shown in figure 2. 

This filter's frequency response can be smoothed out by applying a window to it. Figure 
4 of the drawings depicts the frequency response of the same filter shown in figure 3 with 
a Hanning window applied to it. Applying windows is well known in the field of signal 
1 5 processing and as such will not be described in further detail here. 

The filter can be specified by a set of filter coefficients. It can be observed that the 
primary frequencies of a filter are multiples of (Sampling Rate / N) up to (Sampling Rate 
/ 2) where N is the length of the filter. In order to filter the multiples of the pitch 

20 frequency of the voice component of signal Z 102, the length N of the filter is selected in 
such a way as to have at least some of its primary frequencies aligned on the multiples of 
the pitch frequency of the voice component of signal Z 102. Since the sampling rate in 
the Telephone network is 8000 Hz, the examples below will use 8000 Hz as the sampling 
rate. Thus, for example, with a filter of length 32, the primary frequencies will be 

25 multiples of 8000 / 32 = 250, so they will be 0 Hz, 250 Hz, etc. all the way up 4000 Hz. 
Such a filter allows to remove selected frequencies multiple of 250 Hz. By selecting the 
proper set of filter coefficients the desired frequencies can be filtered efficiently. 

Let us consider the case where all harmonics of a pitch frequency are to be removed from 
30 the second signal X 104. It will be appreciated that if a filter having frequency bands 
separated by the pitch frequency, then harmonics of the pitch frequency can be removed, 
however such a filter would also remove all other frequencies. In a first embodiment, to 
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remove harmonics of the pitch frequency without removing all frequencies, we take a 

filter having frequency bands separated by half the pitch frequency. In order to remove 

the harmonics of a pitch frequency, every second band is removed. As an example, if our 

pitch is 250 Hz, then we will generate a filter of length: 

A . 8000/fe _ 
N = „^ rr ; = 64 
250//^/ 



A filter of length N= 64 has frequency bands which are 125 Hz apart. To remove the 
frequency bands multiple of the pitch frequency, every second band is removed namely 
bands at 0 Hz, 250 Hz, 500 Hz, 4000 Hz. An inverse Fourier Transform is then 
applied to obtain the impulse response of the filter. When we look at the resulting filter, 
for which the impulse response is depicted in figure 5a, it can be observed that it only has 
2 taps: a tap of height 0.5 at delta 0, and a tap of height -0.5 at delta 32. Therefore, a 
computationally inexpensive filter can be created once we have found the pitch is a 2-tap 
filter, whose convolution with the signal X 104 only costs 2 operations. 

Figure 5b shows us the resulting frequency response of the generated filter. As illustrated 
the filter lets the non-harmonic frequencies through relatively untouched, while 
aggressively eliminating the frequencies aligned on the undesired harmonics namely 0 
Hz, 250 Hz, 500 Hz, 4000 Hz. 



If we generalise the above-described specific embodiment, it can be shown that to 

remove harmonics of the pitch frequency without removing all frequencies, we take a 

filter having frequency bands separated by: 

pitch frequency . , , . , , 

= frequency band width 

K 

where K is an positive integer equal or greater than 2. In order to remove the harmonics 
of a pitch frequency, every Kth band is removed. As an example, if our pitch is 250 Hz, 
then we will generate a filter of length: 

} 

7k 
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A filter of length N= 128 (for K=4) has frequency bands which are 62.5 Hz apart. To 
remove the frequency bands multiple of the pitch frequency, every fourth band is 
removed namely bands at 0 Hz, 250 Hz, 500 Hz, 4000 Hz. When removing 1 band 
5 out of K in a filter of length N, the resulting filter will result in a filter with K active taps: 
tap 0, tap N/K, tap 2*N/K, etc until tap (K-1)*N/K. The amplitude of tap 0 will be 1 - 
(1/K), and the amplitude of the other taps will be -1/K. The impulse response of a filter 
where K= 4 is shown in figure 5c. 

10 In another specific implementation, the filter adaptation module 118 is operative for 
generating a set of filter coefficients implementing a modified FIR filter. As indicated 
above, a disadvantage of traditional FIR filters of the type described above is that they 
cause a group delay in the signal of N/2, where N is the length of the filter. 

15 In this second specific implementation, the delay of N/2 is reduced by shifting the 
impulse response of the resulting filter such that the main tap occurs closer to 0 instead of 
at N/2 where N is the number of taps in the filter. 

In this example of implementation, the filter adaptation module 118 begins by generating 
20 a first set of filter coefficients implementing an FIR filter by first determining the desired 
frequency response of the filter in the frequency domain at each of the frequencies 
defined by the IFT and then performing an IFT. Following this, in order to reduced the 
delay, the taps of the filter in the impulse response are positioned such that the main tap 
occurs closer to 0 instead of at N/2 where N is the number of taps in the filter. In a non- 
25 limiting implementation, this is achieve by shifting the taps in the impulse response to the 
left by M taps where 0< M < N/2. The shifting is performed such that the leftmost taps of 
the filter are shifted to the rightmost position in the impulse response. Figures 6a, 6b, 6c, 
6d shows the impulse response of the resulting filter for various values of M for N=32. 

30 In a non-limiting implementation, the main tap of the filter is positioned at 0 (M = N/2 
for N even and M = N/2 - 0.5 for N odd. An advantage of this embodiment is that no 



86147-14 



16 



delay is added in the filter in the bands that are passed through, which typically will yield 
superior results in delay-sensitive applications. 

Figure 6 depicts the impulse response of a 32-tap filter constructed using the above 
5 described process. This filter was first constructed by generating a first FIR filter having 
the frequency response shown in figure 3. This first FIR filter is characterized by a first 
set of filter coefficients and has a delay of N/2 for the main tap. The impulse response of 
the first FIR filter is shifted by N/2 so that the main tap occurs at 0. This second FIR 
filter is characterized by a second set of filter coefficients and has a delay of 0 for the 
10 main tap. 

The frequency response of the filter having the impulse response shown in figure 6 is 
depicted in figure 7. As depicted, the filter has a frequency response with some ripples in 
it, but it can be observed that the frequency response is near-zero at the exact frequencies 
15 to be filtered, namely the 1500 Hz, 1750 Hz and 2000 Hz. Substantially everywhere else, 
including between frequencies 1500 Hz, 1750 Hz and 2000 Hz, the frequency response is 
close to that of an all-pass filter. 

In order to remove the harmonics of the pitch frequency, the length of our filter is 
20 selected so that its primary frequency is an integer divisor of the pitch frequency in the 
voice and the above described process is applied to derive the set of filtered coefficients. 

It will be appreciated that the above described process of removing the frequency bands 
corresponding to multiples of the pitch frequency of signal Z 102 from signal X 104 is 

25 particularly useful where signal Y 106 includes a second speech signal. In other words, 
the above described process is particularly useful in the presence of double talk. In the 
absence of double talk, when signal Y 106 does not include a speech signal, signal X 104 
will be essentially the same as signal E 114 except for some background noise. Such 
background noise can be generated synthetically by background noise generation module 

30 and/or comfort generator module. Consequently, in the absence of double talk, signal X 
104 can be completely filtered out and replaced by the synthetically generated 
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background noise. Therefore in a variant, of the type illustrated in figure 8, the apparatus 
100 includes an optional double talk detection module 112 adapted for processing signal 
Z 102 and signal X 104 to detect an occurrence of double talk. The detection of an 
occurrence of double talk may be effected according to any suitable method. Such 
5 methods are well-known in the art of speech processing and as such will not be described 
further here. The double talk detection module 1 12 is adapted for causing the processing 
unit to applying a filtering operation to signal X 104 to filter the frequency bands 
corresponding to multiples of the pitch frequency of signal Z 102 from signal X 104. The 
apparatus also includes a background/comfort noise generator 800. In the absence of 

10 double talk, the double talk detection module 112 is adapted for causing the filtering 
operation to be bypassed and for background/comfort noise generator 800 to generate 
background/ comfort noise for release at output 124. An advantage of this specific 
implementation is that it reduces the required computations in the absence of double talk. 
More specifically, the generation of background noise is less computationally costly that 

15 that of filtering. Since double-talk is a rare occurrence compared to the amount of silence 
and/or the presence of a single speaker, the use of a double talk detection module 112 
results in a significant reduction in the computational requirements of apparatus 100. 

Specific physical implementation 

20 

The above-described process for producing a set of filter coefficients can be 
implemented on a general purpose digital computer 900, of the type depicted in figure 9, 
including a processing unit 902 and a memory 904 connected by a communication bus. 
The memory includes data 908 and program instructions 906. The processing unit 902 is 
25 adapted to process the data 908 and the program instructions 906 in order to implement 
the functional blocks described in the specification and depicted in the drawings. The 
digital computer 900 may also comprise an I/O interface 910 for receiving or sending 
data elements to external devices. For example, the I/O interface 910 may be used for 
receiving the first signal Z 102 and the second signal X 104. 



30 
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Alternatively, the above-described process for producing a set of filter coefficients can be 
implemented on a dedicated hardware platform where electrical/optical components 
implement the functional blocks described in the specification and depicted in the 
drawings. Specific implementations may be realized using ICs, ASICs, DSPs, FPGA or 
other suitable hardware platform. It will be readily appreciated that the hardware 
platform is not a limiting component of the invention. 

Although the present specification has described specific example of the invention in the 
context of reducing echo in a communication system where a cause of the echo signal is a 
voice signal, the principles described in the present application are applicable to noise 
caused by any time varying signal including a harmonic component. In such variants, 
signal Z 102 is the time varying signal including a harmonic component and the filter 
adaptation unit 1 1 8 is adapted for identifying the fundamental frequency(ies) in the signal 
Z 102 and using the identified fundamental frequency(ies) to derive a set of filter 
coefficients in manner described previously in this specification. 

Although the present invention has been described in considerable detail with reference 
to certain preferred embodiments thereof, variations and refinements are possible without 
departing from the spirit of the invention. Therefore, the scope of the invention should be 
limited only by the appended claims and their equivalents. 



